//#include <stdio.h>
//#include <stdlib.h>
//int main()
//{
//	int a,b;
//	scanf("%d%d",&a,&b);
//	printf("%d",a+b);
//	return 0;   
//}


//#include <stdio.h>
//#include <stdlib.h>
//int main()
//{
//	int t,n,a,b,tmp,*r,*s;
//	scanf("%d",&t);
//	s = new int[t];
//	for(int i=0;i<t;i++)
//	{
//		scanf("%d%d%d",&a,&b,&n);
//		r = new int[n];
//		r[0] = a;
//		r[1] = b;
//		for (int j =2; j<n ; j++)
//		{
//			tmp = r[j-2] + r[j-1];
//			if(tmp>=10)
//			{
//				r[j] = tmp / 10;
//				r[++j] = tmp % 10;
//			}
//			else r[j] = tmp;
//		}
//		s[i]=r[n-1];
//	}
//	for (int i = 0; i<t; i++)
//		printf("Case #%d: %d\n",i+1, s[i]);
//	return 0;    
//}


//#include <iostream>
//#include <vector>
//#include <algorithm>
//using namespace std;
//#define REP(i,n) for(i = 0; i < n; ++i)
//int main()
//{
//	int i, j, n, a[1200];
//	memset(a, 0, sizeof(a));
//	a[0] = 1;
//	a[1] = 2;
//	for (i=2; i<1200; i++) a[i] = (a[i-1] + a[i-2]) % 2012;
//	while (cin>>n) {
//		int ans = 1;
//		for( i = 1; i <= n/2; i++)
//		{
//			REP(j, 4) ans = (ans * a[2*i-1]) % 2012;
//		}
//		cout<<ans<<endl;
//	}
//}